課程資訊
課程名稱
資料結構
Fundamentals of Data Structures 
開課學期
111-2 
授課對象
工學院  醫學工程學系  
授課教師
陳中明 
課號
DBME2021 
課程識別碼
508 22300 
班次
 
學分
3.0 
全/半年
半年 
必/選修
選修 
上課時間
星期四2,3,4(9:10~12:10) 
上課地點
 
備註
本課程中文授課,使用英文教科書。上課地點:工綜館323電腦教室。
總人數上限:25人 
 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

「資料結構」是醫學工程資訊相關領域之基礎知識與技能。在以程式設計解決實際課題中,不僅僅需要尋求高效率的演算法以在合理的時間內完成計算,同時也需要輔以適當的資料結構以使得演算法的核心精神得以實現。本課程將以C/C++為框架,探討Array, String, Linked List, Stack, Queue, Tree, Heap, Graph, 等基礎資料結構。並佐以實際應用問題及相關之演算法,以熟稔各種資料結構的特性與使用時機。
“Data Structure” is an essential knowledge and skill for the informatics-related fields in Biomedical Engineering. When a problem is to be solved by a dedicated program, it not only requires an efficient algorithm to accomplish the computation task in a reasonable time, but also needs to be implemented with proper data structures such that the kernel concept of the underlying algorithm could be realized. Using C/C++ as the framework, this course will study such fundamental data structures as Array, String, Linked List, Stack, Queue, Tree, Heap, Graph, and so on. Moreover, to get acquainted with the property and usage of each data structure, practical applications and related algorithms will be introduced and employed as learning materials. 

課程目標
本課程之主要目標在於使學生了解與熟稔基礎資料結構之基本性質與使用方式。藉由以相關演算法解決實際應用問題之學習,期能建構學生厚實之程式撰寫與演算法設計之基礎。
This course aims to familiarize students with the essential properties and usages of various fundamental data structures. By applying the related algorithms to the practical problems, it is anticipated that the students may build up a solid background for programming and algorithm design. 
課程要求
C或C++ 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
 
參考書目
1. Data Structure Using C++, 2nd ed., by D. S. Malik, Course Technology, Cengage Learning
2. Data Structure Using C, 2nd ed., by Reema Thareja, Oxford University Press. 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
期中考midterm exam 
30% 
 
2. 
期末考final exam 
40% 
 
3. 
作業、課堂參與homework, class participation 
30% 
 
 
課程進度
週次
日期
單元主題
無資料